#include <bits/stdc++.h>
using namespace std;

// 判定给定的数字x是否是一个幸运数
bool lucky(int x)
{
    int a=x, tmp;

    while(a > 0)
    {
        // 取得x的个位数
        tmp = a%10;

        // 跳过个位数是0的情况
        if(tmp == 0)
        {
            a /= 10;
            continue;
        }

        // 判定是否能除得尽
        if(x%tmp != 0)
            return false;
        
        // 将a的个位数去掉
        a /= 10;
    }

    return true;
}

int main(int argc, char const *argv[])
{
    // 将输入、输出重定向
    freopen("file.in",  "r", stdin); // 将文件file.in 替换键盘stdin
    freopen("file.out", "w", stdout);// 将文件file.out替换屏幕stdout

    // 从键盘输入询问次数n
    int n;
    cin >> n;

    // 从键盘输入n个待查找的最小幸运数边界
    int a[100];
    for(int i=0; i<n; i++)
        cin >> a[i];

    // 逐个去计算幸运数
    for(int i=0; i<n; i++)
    {
        int x;

        // 从边界a[i]开始往上不断验证是否幸运数
        for(x=a[i]; !lucky(x) ;x++);
        cout << x << endl;
    }

    return 0;
}
